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RESEARCH PURPOSE 


The purpose of this research is to devise an error con- 
trol coding scheme to achieve large coding gain and high 
reliability by using coded modulation with reduced de- 
coding complexity. 

* Supported by NASA Grants NAG 5—931 and NAG 5—557. 
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CODED MODULATION ALONE 


• To achieve a 3 to 5 dB coding gain and moderate relia- 
bility, the decoding complexity is quite modest. 

• In fact, to achieve a 3 dB coding gain, the decoding 
complexity is quite simple, no matter whether trellis 
coded modulation (TCM) or block coded modu- 
lation (BCM) is used. 


• However, to achieve coding gains exceeding 5 dB, the de- 
coding complexity increases drastically, and the imple- 
mentation of the decoder becomes very expensive and 
unpractical. 
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A BASIC QUESTION 


• How can we achieve large coding gains and high reliabil- 
ity by using coded modulation with reduced decoding 

complexity ? 
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AN ANSWER 


• Use coded modulation in conjunction with concate- 
nated (or cascaded) coding. 

• A good short bandwidth efficient modulation code 
(trellis or block) is used as the inner code and rela- 
tively powerful Reed-Solomon (RS) code is used as the 
outer code. 

• With properly chosen inner and outer codes, a concate- 
nated coded modulation scheme not only can achieve 
large coding gains and high reliability with good band- 
width efficiency but also can be practically implemented 

• This combination of coded modulation and concate- 
nated coding really offers a way of achieving the best 
of three worlds, reliability and coding gain, bandwidth 
efficiency and decoding complexity. 
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PROPOSED SCHEME 


• A concatenated ( or cascaded ) coded modulation 
scheme. 

• For NASA high-speed satellite communications for 
large data file transfer where very high reliability is 
required. 

• The outer code C 2 is an (n2,fc 2 ) RS code with 
symbols from GF (2 ?> ). 

• The outer code is interleaved to a depth of m. 

• The inner code is a bandwidth efficient block 
M-ary PSK code of length n\ and dimension 

k\ = mb. 

• Under the same research project, we have investi- 
gated concatenated coding with TCM inner codes. 
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THE OVERALL 

CONCATENATED CODED MODULATION SCHEME 

• The outer code C 2 is an (n 3 , k 2 ) RS code over GF(2 6 ), 
which is designed to correct t 2 or fewer symbol errors 
with 0 < t 2 < [(ra 3 -k 2 )/ 2J. 

• The inner code C x is a 2'-PSK code of length n , and 
dimension 

k, =zl k hi 

t = 1 

where k x = mb. 

• The outer code C 2 is interleaved to a depth of m. 

• The encoding consists of two stages, the outer and inner 
encodings. 

• The decoding consists of two stages, the inner and outer 
decodings. 

• When the receiver fails to decode a received block, the 
block is erased and the receiver raises a flag. 

• In the event of an erasure, we could either request a re- 
transmission or accept the erroneous block with alarm. 
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ERROR PERFORMANCE 
OF THE OVERALL SCHEME 


• Let P e , P tt and P, r be the probabilities of a correct 
decoding, an erasure and an incorrect decoding for an 
entire received code block respectively. 

• Lower bound on P c and upper bounds on P tt and P cr 
have been derived for an AWGN channel. 

• Let P c denote a lower bound on P e . 

V 

• Then 1 P c is an upper bound on the total probability 
of a decoding failure and a decoding error. 

A 

• Let P er denote an upper bound on P tr . 

• The performance of the proposed concatenated coded 
modulation scheme is measured by the pair, P tr and 

V 

1-p.. 

• We can compute the coding gains of the proposed 
scheme over the uncoded QPSK modulation system 
either in terms of decoded block-error rates or in 
terms of decoded bit-error rates. 
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• For data file transfer, the block-error rates should be 
used as the measure of the error performance of the 
scheme. 

• There are two types of bit-error rates, denoted P bl and 

P 

x b 7 * 

• P bl is computed based on the block error probability 
P €r using the approximation, 

P bl = (d,/2n,).P. r 

• P bl is a measure of bit-error performance of the pro- 
posed scheme when retransmission is allowed. 

• P b2 is computed based on the total probability 1 — P e of 
a decoding failure and a decoding error of a code block 
using the approximation, 

P b7 = (d a /2n,).(l — P c ). 

• P bi is used as the measure of bit-error performance of 
the scheme when retransmission is not available or al- 
lowed. 
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TWO SPECIFIC 

CONCATENATED CODED MODULATION SCHEMES 

SCHEME - I 

• The outer code C 3 is the NASA standard (255,223) RS 
code over GF(2 8 ) which has minimum distance 33. It is 
used to correct up to 16 symbol errors. 

• The inner code C x is an 8-PSK code with n x =8, k x = 

16, D[C X ] =4, R[C X ] = 1 and ')[C 1 ] = 3 dB (over uncoded 
QPSK). 

• The outer code is interleaved to a depth of m = 2. 

• The overall effective rate of the scheme is 

R.„ = (*,/*.) • R[C X ] = 0.875. 


• The inner code has a 4-state trellis structure and can 
be decoded with a soft-decision Viterbi decoder. 



ERROR PERFORMANCE 


• With SNR = 9 dB/symbol (6.57 dB/infor. bit), 

P„ < 6.28 x 10 ” 

1 -P. < 4.95 x 10— 

• With SNR = 10 dB/symbol (5.57 dB/infor. bit), 

P„ < 6.80 x 10— 
and \ — P. is very small. 



CODING GAIN OVER QPSK 


• At the block-error rate = 10" 7 , 

G B — 8 dB /symbol. 

• At the block-error rate = 10 -10 , 

G b = 9 dB /symbol. 

• At the bit-error rate P bl = 10~ 13 , 

G bl = 9.80 dB/symbol (9.20 dB/infor. bit). 

The required SNR to achieve P bl = 10 -13 is 7.10 
dB/symbol (4.60 dB/infor. bit). 


I 
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At the bit-error rate P t3 = 10 e , 


G b2 — 5.52 dB/symbol (4.94 dB/infor. bit). 

The required SNR to achieve P b2 — 10 is 8.04 
dB/symbol (5.61 dB/infor. bit). 

• At the bit-error rate P b2 = 10 -lt> , 

= 7.60 dB/symbol (7.02 dB/infor. bit). 

The required SNR to achieve P b7 — 10 10 is 8.50 
dB/symbol (6.07 dB/infor. bit). 
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Figure 2 Error performance of the 4-state 8-PSK block code (the 4-th code in Table 1) 




SNR per symbol (dB) 


Figure 3 The total probability of a decoding failure and a decoding error for the concatenated 
coded modulation scheme with the (255,223) RS outer code and the 4-state 8-PSK 
block inner code (the 4-th code in Table 1) 



Upper bound on the probability of a decoding 


SNR per symbol (dB) 


Figure 4 The probability of a decoding error for the concatenated coded modulation scheme 

with the (255,223) RS outer code and the 4-state 8-PSK block inner code (the 4-th 
code in Table l) 



SCHEME - II 


• The outer code is the NASA standard (255,223) RS code 
over GF(2 8 ). 

• The inner code C \ is an 8-PSK code of length 16 and 
dimension k 1 = 36 with D[C 1 ] = 4, RlC^ = 9/8 and 
^[C' 1 ] = 3.52 dB (over uncoded QPSK). 

• The outer code is interleaved to a depth of Tn = 9. 

• The overall effective rate of the scheme is 

R t „ = (223/255) • (9/8) = 0.9838. 
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* inner code has a 16 state trellis diagram which con- 
sists of two identical parallel 8-state trellis sub-diagrams 
with no cross connection between them. 


• The probability of an incorrect decoding for this code is 

P-J 3 £ 248 erfc(Vp) + 1920 erfc(V2(2-V2)p) + 30720 erfc(~ (9 ^'^-) 

+ 15360 erf c(i») + 16384 erfc(2V(jW^) 

+ 245760 eifc( — 8 2 3 ^ ^) + 262144 erfc(— 

• At the 10~ fl decoded block error rate, this inner code 
provides a 2.20 dB real coding gain over the uncoded 
QPSK. 
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ERROR PERFORMANCE 


• With SNR = 10 dB/symbol (or 7.06 dB/infor. bit), 

P < 6.91 x 10~ 41 
l-P' < 2.08 x 10" 1 


287 


CODING GAIN 


• At the block-error rate = 10“ 7 , 

G B —1 dB/symbol. 

• At the block-error rate = 10" 10 , 

G b — 8 dB/symbol. 

• At the bit-error rate P bl — 10~ 31 , 

G bl =15 dB/symbol. 

• At the bit-error rate P b7 = 10' 1 ° , 

Gb 2 — 6.26 dB/symbol (6.19 dB/infor. bit). 
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Total probability of a decoding failure and a decoding 



Figure 6 The total probability of a decoding failure and a decoding error for the concatenated 

coded modulation scheme with the (255,223) RS outer code and the 16-state 8-PSK 
block inner code (the 5-th code in Table 1) 
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Upper bound on the probability of a decoding error 



Figure 7 The probability of a decoding error for the concatenated coded modulation scheme 
with the (255,223) RS outer code and the lfr-state 8-PSK block inner code (the 5-th 
code in Table l) 


REMARK 


The inner code decoder can be implememted to perform 
both decoding and erasure operations. 


In this case, the outer code decoder is devised to correct 
both symbol errors and erasures. 
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